Disfluencies include editing terms such as uh and um as well as repeats and revisions. Little is known about how disfluencies are processed, and there has been next to no research focused on the way that disfluencies affect structure-building operations during comprehension. We review major findings from both computational linguistics and psycholinguistics, and then we summarize the results of our own work which centers on how the parser behaves when it encounters a disfluency. We describe some new research showing that (...) information associated with misarticulated verbs lingers, and which adds to the large body of data on the critical influence of verb argument structures on sentence comprehension. The paper also presents a model of disfluency processing. The parser uses a Tree Adjoining Grammar to build phrase structure. In this approach, filled and unfilled pauses affect the timing of Substitution operations. Repairs and corrections are handled by a mechanism we term “Overlay,” which allows the parser to overwrite an undesired tree with the appropriate, correct tree. This model of disfluency processing highlights the need for the parser to sometimes coordinate the mechanisms that perform garden-path reanalysis with those that do disfluency repair. The research program as a whole demonstrates that it is possible to study disfluencies systematically and to learn how the parser handles filler material and mistakes. It also showcases the power of Tree Adjoining Grammars, a formalism developed by Aravind Joshi which has yielded results in many different areas of linguistics and cognitive science. (shrink)

We describe new results in parametrized complexity theory. In particular, we prove a number of concrete hardness results for W[P], the top level of the hardness hierarchy introduced by Downey and Fellows in a series of earlier papers. We also study the parametrized complexity of analogues of PSPACE via certain natural problems concerning k-move games. Finally, we examine several aspects of the structural complexity of W [P] and related classes. For instance, we show that W[P] can be characterized in terms (...) of the DTIME ) and NP. (shrink)

Reinholds Briefe uber die Kantische Philosophie gehoren zu den wirkungsmachtigsten Produkten seines umfangreichen Schaffens. Von den Zeitgenossen teils mit grosser Begeisterung aufgenommen, tragen sie wesentlich zur Etablierung der ersten Kant-Bewegung bei. Durch ihr Bestreben, die Vernunftkritik als Theorie der moralisch-religiosen Erneuerung zu prasentieren, gelten sie als die brisanteste unter den damaligen philosophischen Neuerscheinungen. Sie sind wegweisend fur einen Kantianismus, der sich im Laufe der 1790er Jahre als eine die politischen Umwalzungen in Frankreich flankierende Geistesrevolution begreift. Der neu herausgegebene Band enthalt (...) zwolf Briefe, welche die auffallendsten Resultate von Kants Vernunftkritik ausgehend von den dringendsten wissenschaftlichen und moralischen Bedurfnissen unserer Zeit darstellen. Der Adressat erfahrt, dass mit Kants Erkenntniskritik und moralischer Neubegrundung der speziellen Metaphysik ein taugliches Mittel zur Bewaltigung gegenwartiger Grundlagenkrisen im Gebiete von Moral, Naturrecht, Theologie und Asthetik bereitsteht. Mit Nachdruck wird das problemlosende Potential von Kants moraltheologischen Resultaten hervorgehoben. In Kants Vernunftglauben und Statuierung eines moralischen Erkenntnisgrundes fur das Dasein Gottes und die Unsterblichkeit der Seele sieht Reinhold die besten Voraussetzungen fur die Beendigung einer Reihe aufklarungshemmender Debatten. Im Visier steht allem voran der als Pantheismusstreit beruhmt gewordene Disput zwischen Mendelssohn und Jacobi, in dessen Einflussbereich ein wenig ergiebiger Kampf zwischen Naturalisten und Supernaturalisten dominant werden sollte. Die Darstellung geschichtlicher Kontexte zur Idee der Unsterblichkeit der Seele und die eingehende Auseinandersetzung mit den antiken Seelenlehren kulminieren in der These, durch Kants Kritik und Neufundierung der rationalen Psychologie konne auch der bisherige, Antike und Neuzeit durchziehende Gegensatz zwischen Spiritualisten und Materialisten als aufgelost gelten. Wiederholt wird zu Reflexionen uber die Geschichte der Menschheit angesetzt, die deutlich machen, dass Reinhold das Geschichtsbild der Illuminaten mehr und mehr in Anlehnung an Lessings Idee einer kommenden Menschheitsepoche des dritten Evangeliums sowie an Kants Vision eines weltburgerlichen Endzustandes vortragt. Die Neuedition ist mit einer ausfuhrlichen Einleitung und einem Kommentar versehen. In diesen Teilen wird unter anderem auf die Entstehungsgeschichte der Briefe, auf Reinholds Kant-Rezeption sowie auf sein Kant-Verstandnis, das mit der damals gangigen Ansicht uber den Alleszermalmer kontrastiert, eingegangen. Vermerkt werden zudem inhaltlich relevante Abweichungen von fruheren Fassungen der in den Band von 1790 eingeflossenen Textteile. (shrink)

Four experiments demonstrate category congruency priming by subliminal prime words that were never seen as targets in a valence-classification task and a gender-classification task . In Experiment 1, overlap in terms of word fragments of one or more letters between primes and targets of different valences was larger than between primes and targets of the same valence. In Experiments 2 and 3, the sets of prime words and target words were completely disjoint in terms of used letters. In Experiment 4, (...) pictures served as targets. The observed subliminal priming effects for novel primes cannot be driven by partial analysis of primes at the word-fragment level; they suggest instead that primes were processed semantically as whole words contingent upon prime duration. (shrink)